Masala #0543

O’yinda jami $n$ ta daraja bor. O'yin $m$ ta teleporter bilan bog'langan va sizning vazifangiz 1-darajadan $n$-darajaga o'tishdir. O'yin shunday yaratilganki, asosiy grafikda yo'naltirilgan sikllar yo'q. O'yinni necha xil usul bilan yakunlashingiz mumkin?

Birinchi qatorda sizga ikkita son $n (1 \le n \le 10^5)$ - darajalar soni, va $m (0 \le m \le2*10^5)$ - teleportlar soni berilgan.

Keyingi $m$ ta qatorning har birida sizga ikkita son - $a$ va $b$ beriladi. Bu esa $a$ va $b$ darajalar orasida teleport bor ekanini anglatadi. $(1 ≤ a,b ≤ n; a \ne b)$

Faqatgina bitta son - 1 - darajadan $n$ - darajaga necha hil usulda borish mumkinligi. Javob o'ta katta son bo'lib ketishi mumkinligini hisobga olib javobni $10^9+7$ ga qoldiq sifatida chiqaring.